1. 第一章线性规划
知识点：图解法
把普通线性规划问题化为标准型。
单纯型法的计算
大 M 法和二阶段法
（2）把普通问题化为标准型
（3）

2. 二阶段法

3. 第二章：对偶线性规划
知识点：已知原问题求其对偶问题
利用互补松弛定理求解问题
对偶单纯型法
灵敏度的分析

4. 第三章 整数规划
分支定界法
割平面法
1-0 变量的隐枚举法
任务分配问题的匈牙利算法

7. 第四章：运输问题
找到初始基可行解： 最小元素法 西北角法 伏格尔法
判断是否是最优解：位势法
进行基变换：闭回路法
伏格尔法：
位势法：
闭回路法

8. 第六章：
最小生成树
最短路：狄克特斯拉算法，warshall-Floyd 算法
最大流最小割集：
最小费用最大流

9. 第五章
动态规划